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1. Apparatus for authenticating that certain infor- 
mation has been sent by a sender via a dispatcher to a 
recipient, the apparatus comprising: 
10 means for providing a srft A comprising a plurality 

of information elements al, . . . ,an, said information element 
al comprising the contents of 4aid dispatched information, 
and said one or more information elements a2,...,an com- 
prising dispatch-related information and comprise at least 
15 the following elements: 

a2 - a time indication associated with said 
dispatch; and 

a3 - information describing the destination of 
said dispatch, 

20 and wherein at least one/of saij^ information elements is 

provided in a manner that is ydresistant or indicative of 
tamper attempts by said eendex 

means for associ«:ing said disttatch-related informa- 
tion with said elements al bM genera-ci iig aia thentication — 

25 information/ in particular comprising a representation of 

at least said elements al, a2^rfa a3 , said representation 
comprising a set of one or more elements, each comprising 
a representation of one or more elements of said set A; and 
means for securing at least part of said authentica- 

30 t ion-information against undetected tamper attempts of at 

least said sender. 



35 



2. Apparatus according to claim 1, wherein said 
element a2 comprise at least one element of the group com- 
prising the daye associated with said dispatch, and the 
time associated with said dispatch. 
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3 . Apparatus according to any of claims 1 or 2 , 

wherein said dispatch-related information comprise at least 
one element of the group comprising the following elements: 
a completion indication associ/ated with said dispatch, the 
number of pages dispatched, ppge number, an indication of 
identification associated witxh said sender, said dispatch 
duration, integrity information, an indication of dispatch 
identification associated wiuh said dispatch, an indication 
of identification associated/ with said apparatus, a heading 
message, and a trailing message. 
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4. Apparatus acdbrding to any of claims l to 3, 
wherein said dispatched information has a form selected 
from the group comprising the following forms: a paper 
document and electronic iJnfori 

5. Apparatus Recording to aViy of claims 1 to 4, 
wherein the elements of ^aj/d authentication-information and 
of said set A have a fcfrxJ selected | from the group compri- 
sing the following forms/ a paper Aocument and electronic 
information, and where /each of saip\elements can have dif- 
ferent form. 

6. Apparatus ac^orditrfj to any of claims 1 to 5, 
wherein the information originally provided by said sender 
for dispatch has a form selected from a group comprising 
the following forms: Ja paper document and electronic infor- 
mation. 



30 7. Apparatus according to any of claims 1 to 6, 

wherein said element al is. provided by means comprising at 
least one of the following means: a communication network, 
a scanning device, /a copier, a dispatcher, and a computer. 
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8. 



Apparatus according to any of claims l to 7, 



wherein said disp/atcher comprise at least one element of 
the following grqfup: a facsimile machine, a modem, a net- 
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work interface card (NIC), a computer, a communication 
line, a communication network, an E-Mail system, an EDI 
system, and a dispatching service. 



9. 



Apparatus 



according to claim 8, wherein said 
dispatching service comprise at least one element of the 
following group: a courier service, the registered mail 
service of the post oifice, and a message transmission 
forwarding service. 

10. Apparatus Recording to any of claims 1 to 9, 
comprising means for providing said dispatched information 
to said dispatcher. 



11. Apparatus accordin 
and comprising at least part 



aocor 



12 . Apparatus 
to 11, comprising means flor 
of the group comprising the 
said dispatched information 




xng to any 
preparing at 
elements o 




claims 1 to 10, 
tcher . 

claims claim 1 
sast one element 
aid set A, and 



13. Apparatus ac sording^t^any of claims 1 to 12, 



wherein said element a3 Comprise at least one element of 
the group comprising an address associated with said dis- 
patch, an aiddress associated with said recipient, and an 
indication of identification associated with said reci- 
pient. 



14. Apparatus ac 

wherein at least part of 
indicative of tamper 



icording any of claims 1 to 13, 
said apparatus is resistant or 
by at least said sender. 



attempts 



15. Apparatus according to any of claims 1 to 14, 
comprising means for providing at least part of said au- 
thentication-information to an interested party. 
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16. Apparatus according to claim 15, wherein said 
interested party comprise at least one element of the fol- 
lowing group: said sender, said recipient, an arbitrator, 
and a legal authority. 



17 . Apparatus 
comprising means for stor 
tication-inf ormation . 



ac( :ording 



to any of claims 1 to 16, 
ng at least part of said authen- 



18. Apparatus according to any of claims 1 to 17, 
comprising means for generating a new set B, said set B 

ormation elements bl, . . . ,bm, each 
element bi comprising a representation of a subset Si, said 
representation being expijessive as .a — fimction Fi of the 
elements of said subset SrL, where/said subset Si comprise 
a digital representation lof at /east one Vlement of said 



set A, and where said f unbtions /Fi can be different. 



L8, wherein at 



19. Apparatus alccordifng to claim 

least one element of saip autnentication-iKf ormation com- 
prise a representation or at liast part oy said new set B. 




20. Apparatus sfccording^to^any of cla3s*ns 1 to 19, 
wherein said set A comprp.se a link information el^ejit^and 
wherein said authentication-information comprise at least 
one element which comprise a representation of at least 
said link element. 



21. Apparatus /according to any of claims 18 to 20, 
30 wherein said function Fi has the property that it is sub- 

stantially difficult tfo find a set S' comprising at least 
one information element, said set S' being different from 
said subset Si and yep can be used instead, such that ap- 
plying said function I Fi to said set S' will yield said 
35 element bi, i.e., sucf that FifS'J^oi. 
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22, Apparatus according to any of claims 18 to 21, 
wherein said function Fi comprise one or more functions. 



23. Apparatus according to any of claims 18 to 22, 
wherein at least one menjber of the group comprising the 
following members: said function Fi, and at least one in- 



formation element of said 
said sender. 



new set B, is unknown at least to 



24. Apparatus according to any of claims 1 to 23, 
comprising means for verifying the authenticity of an in- 
formation element purported to match a corresponding ele- 
ment of said set A, said verification means comprising: 

means for conparing ajzegresentation of said 
purported information elerient wi£h a representation of at 
least part of said autheitication-inf orirtation which com- 
prise a representation of at /least said corresponding ele- 
ment of said set A to deternfine if they match. 



cc ?r ding 



25. Apparatus a 
comprising means for verijf; 



cor res 



representati 



Si' comprising one or mor£ 
purported to match the 
set Si, said verification 
means for gen 
bi' comprising a 
expressive as said functi 
Si'; and 

means for 
element bi' with a r 
determine if they match 



26. Apparatus acc 
wherein said function Fi 
function, comprising meant 
comprise one or more 
said set C is expressive 




to any of claims 18 to 24, 
yti.ng the autnenudcity of a set 
$nf ormation/ elements which are 
responding ^elements ^E^aici sub- 
means^qfimpr is ing : 
^rating a new information element 
on of said set Si' which is 
Fi of the elements of said set 
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cox iparxng 



epresentation 



a representation of said 
of said element bi to 



ording to any of claims 18 to 25, 
Comprise at least one reversible 
for generating a set C which 
elements cl,...,ck, where 
a function I of at least part 



information 



as 
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of said information element bi, and sc 
prising the inverse function of at leasj 
sible functions. 
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27. A method for authenticating that certain infor- 
mation has been sent by a sender via a dispatcher to a 
recipient, comprising the steps of: 

providing a set A comprising a plurality of informa- 
tion elements al,...,an, said information element al com- 
prising the contents of said despatched information, and 

said one or more information elements a2 , ,an comprising 

dispatch-related information And comprise at least the 
following elements: 

a2 - . a time indication associated with said 
dispatch; and 

a3 - information dfescribi^g the destination of 
said dispatch, 

and wherein at least one / of said information elements is 
provided in a manner that/ is resistant or indicative of 
tamper attempts by said /sender; 

associating saidf dispatch-reflated information with 
generating authent\cation-inf ormation, 
ig c, represfentati^TU^of_ at— least said 
said representation comprising a 
each comprising a represen- 



said element al by 
in particular compri 
elements al, a2 and 
set of one or more 



tation of one or more elements of said set A; and 

securing at least part of said authentication-infor- 
mation against undetected tamper attempts of at least said 
sender . 

28. A Anethod according to claim 27, wherein at 

least part of the activities described by said steps is 
performed by am authenticator , said authenticator compri- 
sing at least yone element of the following group: a party 
other than said sender, said dispatcher, a device, and any 
combination thereof . 



• 
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29. A method according to /any of claims 27 or 28, 
wherein said dispatch-related information comprise at least 
one element of the group comprising the following elements: 
a completion indication associated with said dispatch, the 
number of pages dispatched, page number, an indication of 
identification associated with feaid sender, said dispatch 
duration, integrity information, an indication of dispatch 
identification associated with feaid dispatch, an indication 
of identification associated /with said authenticator , a 
heading message, and a trailing message. 



30. A method according to any of claims 27 to 29, 
wherein said dispatched information has a form selected 
from the group comprising /the following forms: a paper 
document and electronic information. 




claims 27 to 30, 
n- information and 
he group compri- 
nt and electronic 
ts can have dif- 



31. A method accqfcding 
wherein the elements of sa&d au 
of said set A have a fortfi se 
sing the following formsV: a 
information, and where sfach o/f 
ferent form. 



32. A method according to an^ of clai ms 27 to — 31. 
wherein the information originally provided by said sender 
for dispatch has a form selected from a group comprising 
the following forms: /a paper document and electronic infor- 
mation. 



33. A methfad according to any of claims 27 to 32, 
wherein said element al is provided by means comprising at 
least one of the Hollowing means: a communication network, 
a scanning device/ a copier, a dispatcher, and a computer. 



34. A method according to any of claims 27 to 33, 
wherein said dispatcher comprise at least one element of 
the following group: a facsimile machine, a modem, a net- 
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work interface card (N::c) , a computer, a communication 
line, a communication network, an E-Mail system, an EDI 
system, and a dispatching service. 



35. A method 
dispatching service 
following group: a 
service of the post 
forwarding service. 



according to claim 34, wherein said 
comprise at least one element of the 
courier service, the registered mail 
ofjfice, and a message transmission 



acc 



36. A method 
comprising the step of 
tion to said dispatcher. 



ording to any of claims 27 to 35, 
Providing said dispatched informa- 



37. A method 
wherein said element a2 
the group comprising 
patch, and the time as 



the 



38. A method ac 
comprising the step of 
the group comprising the 
dispatched information . 



39. 



wherein said element a3 
the group comprising an 



according 




sociated with 



27 to 36, 
lement of 
said dis- 
said dispatfch. 



wording 



to any of oldies 27 to 37, 
]>reparihg at least/ one\element of 
elements of sai$j set A^and said 



A method according to any of claims 27 to 38, 



comprise at least one element of 
address associated with said dis- 
patch, an address associated with said recipient, and an 
indication of identif iccltion associated with said reci- 
pient. 

40. A method according any of claims 27 to 39, 
comprising the step of diipatching said information to said 
recipient. 

41. A method according to any of claims 27 to 40, 
comprising the step of providing a representation of at 
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least part of said autjhentication-inf ormation to an inter- 
ested party. i 

42. A method Recording to claim 41, wherein said 
interested party comprise at least one element of the fol- 
lowing group: said sender, said recipient, an arbitrator, 
and a legal authority. 
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43. A method according to any of claims 27 to 42, 
comprising the step of sJtoring at least part of said au- 

in a storage device. 



thentication-inf ormation 



44. A method according yto any df claims 28 or 43, 
wherein at least part of feaidydevice is resistant or indi- 
cative of tamper attempts by/at least said sender. 

45. A method according to any o// claims 27 to 44, 
comprising the step of generating a new jset B, said set B 
comprising one or more inf:rmation elements bl,...,bm, each 
element bi comprising a representation £f \ subset Si, said 
representation being expressive as a( function Fi of the 

tid subset^Si comprise 
t one elemeht^of sal$i- 



elements of said subset S 
a digital representation o 



set A, and where said functions Fi can be different 



where 
at l€ 



46. A method according to claim 45, wherein at 

least one element of said nuthenticat ion-information corn- 
el least part of said new set B. 



prise a representation of a 



47. A method according to any of claims 27 to 46, 
wherein said set A comprise a link information element, and 
wherein said authentication4inf ormation comprise at least 
one element which comprise \a representation of at least 
said link element. 

48. A method according to any of claims 45 to 47, 
wherein said function Fi has phe property that it is sub- 
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stantially difficult to find a sat S' comprising at least 
one information element, said set S' being different from 
said subset Si and yet can be used instead, such that ap- 
plying said function Fi to safid set S' will yield said 
element bi, i.e., such that Ff(S')=bi. 
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49. A method according to any of claims 45 to 48, 
wherein said function Fi cqfnprise one or more functions. 

50. A method according to any of claims 45 to 49, 
wherein at least one mepiber of the group comprising the 
following members: said/f unction Fi, and at least one in- 
formation element of s^ad new set B, is unknown at least to 
said sender, 

51. A method according to any of claims 27 to 50, 
comprising the stepf of verifying the authenticity of an 
information element purported to match a corresponding 
element of said sefet A, /said verification step comprising 
the step of: 

comparingf a representatiob of said purported 
information element with a representation of at least part 
of said authentication-information/ whiclK comprise a repre- 

leasi said corr^ponding^e4ement l ^-of " said 
they mate]: 



sentation of a 
set A to detetjfoine if 



52. /A method feccordi/ig to any of claims 45 to 51, 
comprising the step of Verifying the authenticity of a set 
Si' comprising one or more information elements which are 
purported to match the corresponding elements of said sub- 
set Si, sgrid verification step comprising the steps of: 

generating a new information element bi' com- 
prising A representation of said set Si' which is expressi- 
ve as sqrid function Fi of the elements of said set Si'; and 
comparing a representation of said element bi' 
with a/ representation of said element bi to determine if 
they irfatch. 



+ 
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53, A method according to any of claims 45 to 52 , 
wherein said function Fi (comprise at least one reversible 
function, comprising the /step of generating a set C which 

comprise one or more information elements cl, ,ck, where 

5 said set C is expressive/ as a function I of at least part 

of said information element bi, and said function I com- 
prising the inverse function of at least one of said rever- 
sible functions. 

C3 

!^ 10 54. Apparatus kccording to any of claims 18 to 26, 

fU wherexn said new set B comprises a verifiable digital si- 

n S gnature of said subset/ Si. 
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55. Apparatufe according^to cl^ira 54, comprising a 
15 corresponding verification meafhs for saic^ verifiable digi- 

tal signature, for authenticating at least one of the fol- 
lowing: at least oni eleme/nt of said subset Si, and the 
originator of said djigital/ signature. 

20 56. Apparat/us accchrding to amAof claims 54 or 55, 

wherein said digital signature is gerfer^ted according to a 
scheme selected from the groVp composing: se^ret-key( sym- 



metric ) crypt osystc 



and public^Jcey cryptosystem . 



25 57. Apparatus according to any of claims 1 to 26, 

or 54 to 56, comprising means for time-stamping at least 
one element of the group comprising the elements of said 
authentication-information and the elements of said set A, 
according to a Ti^ie Stamping Service scheme. 

30 

58. Appairatus according to any of claims 1 to 2 6, 
or 54 to 57, comprising means for authenticating the iden- 
tity of at least/ one member of the group comprising: said 
sender, said recipient, an agent of said sender, and an 
35 agent of said recipient. 
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59, A method according to any of claims 45 to 53 , 
wherein said new set B comprises a verifiable digital si- 
gnature of said subset Si. 
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60. A method according to claim 59, comprising a 
corresponding verification step for said verifiable digital 
signature, for authenticating at least one of the follo- 
wing: at least one element of said subset Si, and the ori- 
ginator of said digital signature. 

61. A method according to any of claims 59 or 60, 
wherein said digital signature is generated according to a 
scheme selected from the group owriprising: secret-key (sym- 
metric) cryptosystem, jand pufc^Lic-key cryptosystem. 




20 



62. A method/ according tetany of claims 27 to 53, 
or 59 to 61, compris^ig the! stepyorVtime-stamping at least 
one element of the group comprising the elements of said 
authentication-inf oimiation and the elements of said set A, 
according to a Time/ Stamping Service scheme. 
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63. A method according to any of claims 27 to 53, 
or 59 to 62, comprising the step of authenticating the 
identity of at least one member of the group comprising: 
said sender, saia recipient, an agent of said sender, and 
an agent of said/ recipient. 




